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Optimal  Power  Assignment  for  Minimizing  the 
Average  Total  Transmission  Power  in 
Hybrid-ARQ  Rayleigh  Fading  Links 

Weifeng  Su,  Member,  IEEE,  Sangkook  Lee.  Member,  IEEE,  Dimitris  A.  Pados,  Member,  IEEE, 

and  John  D.  Matyjas,  Member,  IEEE 


Abstract — We  address  the  fundamental  problem  of  iden¬ 
tifying  the  optimal  power  assignment  sequence  for  hybrid 
automatic-repeat-request  (H-ARQ)  communications  over  quasi¬ 
static  Rayleigh  fading  channels.  For  any  targeted  H-ARQ 
link  outage  probability,  we  find  the  sequence  of  power  values 
that  minimizes  the  average  total  expended  transmission  power. 
We  first  derive  a  set  of  equations  that  describe  the  optimal 
transmission  power  assignment  and  enable  its  exact  recursive 
calculation.  To  reduce  calculation  complexity,  we  also  develop 
an  approximation  to  the  optimal  power  sequence  that  is  close  to 
the  numerically  calculated  exact  result.  The  newly  founded  power 
allocation  solution  reveals  that  conventional  equal-power  H-ARQ 
assignment  is  far  from  optimal.  For  example,  for  targeted  outage 
probability  of  10  3  with  a  maximum  of  two  transmissions,  the 
average  total  transmission  power  with  the  optimal  assignment  is 
9  dB  lower  than  the  equal-power  protocol.  The  difference  in  aver¬ 
age  total  power  cost  grows  further  when  the  number  of  allowable 
retransmissions  increases  (for  example,  11  dB  gain  with  a  cap  of 
5  transmissions)  or  the  targeted  outage  probability  decreases  (27 
dB  gain  with  outage  probability  10~5  and  transmissions  capped 
at  5).  Interestingly,  the  optimal  transmission  power  assignment 
sequence  is  neither  increasing  nor  decreasing;  its  form  depends 
on  given  total  power  budget  and  targeted  outage  performance 
levels.  Extensive  numerical  and  simulation  results  are  presented 
to  illustrate  the  theoretical  development. 

Index  Terms — Hybrid  automatic-repeat-request  (H-ARQ)  pro¬ 
tocol,  optimum  power  allocation,  outage  probability,  Rayleigh 
fading. 

I.  Introduction 

AUTOMATIC-repeat-request  (ARQ)  communication  pro¬ 
tocols,  in  which  a  receiver  requests  retransmission  when 
a  packet  is  not  correctly  received,  are  commonly  used  in  data 
link  control  to  enable  reliable  data  packet  transmissions  [1]- 
[7],  In  a  basic/simplest  ARQ  protocol,  a  receiver  decodes  an 
information  packet  based  only  on  the  received  signal  in  each 
transmission  round  [1],  [2],  Advanced  ARQ  schemes,  in  which 
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a  receiver  may  decode  an  information  packet  by  combining 
received  signals  from  all  previous  transmission  rounds,  have 
been  known  as  hybrid  ARQ  (H-ARQ)  protocols  [3] — [7].  Since 
the  receiver  needs  to  save  previously  received  signals,  H-ARQ 
communication  protocols  require  more  memory  at  the  receiver 
side  compared  to  the  basic  ARQ  protocols.  However,  the 
performance  of  the  H-ARQ  protocols  is  substantially  better 
than  that  of  the  basic  ARQ  protocols  and  the  performance 
improvement  is  worth  the  memory  increase  at  the  receiver 
side  [2],  [6],  [7],  especially  with  today’s  cheapest  and  smallest 
memory  chips. 

In  wireless  links  formed  by  wireless  devices  with  limited 
power  resources,  power  efficiency  is  a  key  research  matter 
in  the  optimization  of  ARQ  retransmission  protocols  [8]— 
[12].  In  [8],  a  power  control  scheme  was  proposed  for  ARQ 
retransmissions  in  down-link  cellular  systems  in  order  to 
minimize  the  total  transmission  power  of  multiple  users  where 
each  user  uses  constant  transmission  power.  In  [9],  the  power 
efficiency  of  various  ARQ  protocols  was  discussed  by  taking 
into  account  the  energy  consumed  by  the  transmitting  and 
receiving  electronic  circuitry  in  ARQ  retransmissions.  Note 
that  in  both  [  8]  and  [9],  the  power  efficiency  of  ARQ  protocols 
was  examined  under  the  assumption  of  the  same  transmission 
power  level  in  each  retransmission  round.  In  [10],  the  trans¬ 
mission  power  in  each  retransmission  round  was  optimized 
for  a  variety  of  ARQ  protocols  by  assuming  that  channel  state 
information  (CSI)  is  available  at  the  transmitter  side  and  CSI 
takes  values  from  a  prescribed  finite  set  of  values.  In  [11],  by 
assuming  that  partial  CSI  is  available,  optimal  transmission 
power  in  each  retransmission  round  was  determined  for  an  H- 
ARQ  protocol  by  a  linear  programming  method  that  selects  a 
power  value  from  a  set  of  discrete  power  levels.  Recently  in 
[12],  without  assuming  CSI  available  at  the  transmitter  side, 
an  optimal  power  transmission  strategy  was  identified  for  a 
basic  ARQ  protocol  where  the  receiver  decodes  based  only  on 
the  received  signal  in  each  transmission  round.  It  was  assumed 
that  the  channel  changes  independently  in  each  retransmission 
round.  A  necessary  and  sufficient  condition  for  the  optimal 
transmission  power  sequence  was  found  which  indicates  that 
power  must  be  increasing  in  every  retransmission.  We  note  that 
this  result  is  not  valid  to  slowly  fading  channels.  More  recently 
in  [13],  without  a  priori  CSI  at  the  transmitter,  the  authors 
maximized  the  average  transmission  rate  for  an  incremental 
redundancy  H-ARQ  protocol  where  the  transmitter  sends  out 
different  encoded  redundant  parity  symbols  in  each  retransmis- 
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Fig.  1.  Illustration  of  a  hybrid- ARQ  protocol  with  transmission  power  Pi 
in  the  Zth  (re-)transmission  round,  1  <  l  <  L. 

sion  round.  The  average  transmission  rate  maximization  under 
optimal  power  assignment  was  also  formulated  and  numerical 
results  were  presented  for  an  incremental  redundancy  H-ARQ 
protocol  with  one  maximum  retransmission. 

In  this  work,  we  consider  advanced  H-ARQ  transmission 
protocols  in  which  a  destination  node  may  decode  an  infor¬ 
mation  packet  by  combining  all  received  signals  from  previous 
(re-)transmission  rounds  to  increase  detection  reliability.  We 
assume  that  the  source-destination  channel  experiences  quasi¬ 
static  Rayleigh  fading,  i.e.  the  channel  does  not  change  during 
retransmissions  of  the  same  information  packet  and  it  may 
change  independently  when  transmitting  a  new  information 
packet.  Our  goal  is  to  find  the  optimal  power  assignment 
strategy  that  minimizes  the  average  total  transmission  power 
for  any  given  targeted  outage  probability.  First,  we  derive 
a  set  of  equations  that  describe  the  optimal  transmission 
power  values  in  H-ARQ  retransmission  rounds.  Then,  a  simple 
recursive  algorithm  is  developed  to  exactly  calculate  the  op¬ 
timal  transmission  power  level  for  each  retransmission  round. 
Interestingly,  it  turns  out  that  the  optimal  transmission  power 
assignment  sequence  is  neither  increasing  nor  decreasing; 
its  form  depends  on  given  total  power  budget  and  targeted 
outage  performance  levels.  This  is  fundamentally  different 
from  the  case  in  [12]  that  the  optimal  transmission  power  must 
be  increasing  in  retransmissions  in  the  fast  fading  scenario 
(i.e.  the  channel  changes  independently  in  each  retransmis¬ 
sion  round).  To  reduce  calculation  complexity  and  obtain 
more  insight  understanding  of  the  optimal  power  assignment 
strategy,  we  also  develop  an  approximation  to  the  optimal 
power  sequence  that  is  close  to  the  numerically  calculated 
exact  result.  The  tight  approximation  shows  that  the  optimal 
transmission  power  in  each  retransmission  round  is  a  func¬ 
tion  of  Pi  (the  transmission  power  in  the  first  round)  in  a 
polynomial  form.  The  optimal  power  assignment  values  also 
reveal  that  the  conventional  equal-power  assignment  (using  the 
same  transmission  power  in  all  retransmission  rounds)  is  far 
from  optimal.  As  an  example,  for  a  targeted  outage  probability 
of  1 0-3  and  maximum  number  of  transmissions  L  =  2,  the 
average  total  transmission  power  based  on  the  optimal  power 
assignment  is  9  dB  less  than  that  of  using  the  common  equal- 
power  scheme.  We  also  observe  that  the  larger  the  maximum 
number  of  retransmissions  allowed  in  the  H-ARQ  protocol 
or  the  lower  the  required  outage  probabilities,  the  more 
power  savings  the  optimal  power  assignment  strategy  offers. 
Substantial  numerical  and  simulation  results  are  presented  to 
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illustrate  the  theoretical  development. 

The  rest  of  the  paper  is  organized  as  follows.  In  Section 
II,  we  review  briefly  the  H-ARQ  transmission  scheme  and 
formulate  the  power  assignment  optimization  problem.  In 
Section  III,  we  find  the  optimal  power  assignment  strategy  for 
the  H-ARQ  protocol  and  present  an  exact  recursive  calculation 
algorithm.  In  Section  IV,  we  develop  a  simple  approximation 
of  the  optimal  power  assignment  sequence  and  compare  it  with 
the  exact  calculation  result.  Numerical  and  simulation  studies 
are  carried  out  in  Section  V  to  compare  the  performance  of 
the  equal  and  optimal  power  assignment  strategies.  Finally, 
some  conclusions  are  drawn  in  Section  VI. 

II.  System  Model  and  Problem  Formulation 

We  consider  an  H-ARQ  transmission  protocol  implemented 
between  a  source  node  and  a  destination  node  as  illustrated  in 
Fig.  1.  Assume  that  L  is  the  number  of  retransmission  rounds 
allowed  in  the  H-ARQ  protocol.  The  H-ARQ  transmission 
scheme  operates  as  follows.  First,  the  source  transmits  an 
information  packet  to  the  destination  and  the  destination 
indicates  success  or  failure  of  receiving  the  packet  by  feed¬ 
ing  back  a  single  bit  of  acknowledge  (ACK)  or  negative- 
acknowledgement  (NACK),  respectively.  The  feedback  chan¬ 
nel  is  assumed  error-free.  Then,  if  a  NACK  is  received  by 
the  source  and  the  maximum  number  of  retransmissions  L  is 
not  reached,  the  source  retransmits  the  packet  at  a  potentially 
different  transmission  power  to  be  determined/optimized.  If  an 
ACK  is  received  by  the  source  or  the  maximum  retransmission 
number  L  is  reached,  the  source  begins  transmission  of  a  new 
information  packet.  In  each  retransmission  round,  the  destina¬ 
tion  attempts  to  decode  an  information  packet  by  combining 
received  signals  from  all  previous  transmission  rounds  by  the 
standard  maximal-ratio-combining  (MRC)  technique  [14].  If 
the  destination  still  cannot  decode  an  information  packet  after 
L  (re)transmission  rounds,  then  an  outage  is  declared  which 
means  that  the  signal-to-noise  ratio  (SNR)  of  the  combined 
received  signals  at  the  destination  is  below  a  required  SNR. 

The  H-ARQ  transmission  scheme  can  be  modeled  as  fol¬ 
lows.  With  L  maximum  retransmission  rounds  allowed  in  the 
H-ARQ  protocol,  the  base-band  received  signal  ysci  /  at  the 
destination  at  the  Zth  transmission  round  can  be  written  as 

ySd,l  —  VP  hsd,  *Ts  T  Z  —  1,  2,  •  •  •  ,  L,  (1) 

where  xs  is  the  transmitted  information  symbol  from  the 
source,  Pi  is  the  transmission  power  used  by  the  source  at  the 
Zth  transmission  round,  Zisd  is  the  source-destination  channel 
coefficient,  and  r]sd,i  is  additive  noise  at  the  Zth  round.  The 
channel  coefficient  hsd  is  modeled  as  zero-mean  complex 
Gaussian  random  variable  with  variance  a^d.  The  channel  is 
assumed  to  be  quasi-static,  i.e.  the  channel  does  not  change 
during  retransmissions  of  the  same  information  packet  and  it 
may  change  independently  when  a  new  information  packet 
is  transmitted.  The  source-destination  channel  coefficient  is 
assumed  to  be  known  at  the  receiver  side,  but  unknown  at 
the  transmitter  side.  The  additive  noise  contribution  r]sd,i  is 
modeled  as  a  zero-mean  complex  Gaussian  random  variable 
with  variance  J\fa. 

At  the  destination  side,  the  receiving  node  combines  the 
received  signals  from  all  previous  retransmission  rounds  and 


SU  et  al:  OPTIMAL  POWER  ASSIGNMENT  FOR  MINIMIZING  THE  AVERAGE  TOTAL  TRANSMISSION  POWER  IN  HYBRID-ARQ  RAYLEIGH  FADING  LINKS  1869 


jointly  decodes  the  information  packet  based  on  the  MRC 
combining  technique  [14].  Note  that  the  MRC  combining 
is  applied  over  base-band  symbol-level  signals  in  (1)  before 
decoding  an  entire  information  packet.  With  the  assumption 
that  the  channel  does  not  change  in  retransmissions  of  the 
same  information  packet,  the  SNR  of  the  combined  signal  at 
the  destination  at  the  (th  (1  <  l  <  L)  retransmission  round 
can  be  given  as  [14],  [15] 


^/sd,l 


SL^I  hsd\2\xs\* 

A/o 


(2) 


Without  loss  of  generality,  let  us  assume  the  average  power  of 

the  transmitted  information  symbol  is  1,  then  we  have  7S£2,i  = 
y-z  P  \h  wl2 

“  Since  \hs(j\  follows  a  Rayleigh  distribution  with 
mean  zero  and  variance  er?d,  so  for  any  targeted  SNR  70,  the 
probability  of  the  event  that  the  destination  cannot  decode 
correctly  after  l  transmission  rounds  can  be  calculated  as 

_ TO  A/q 

pout,i  =  pr  <  7o]  =  1  -  e  ’*AUpi .  (3) 


Set  pout’°  =  1.  Then,  the  probability  that  the  H-ARQ  protocol 
stops  successfully  at  the  / th,  1  <  l  <  L,  transmission  round  is 
pout.,1- 1  _pout,i'  means  the  destination  cannot  decode 

correctly  at  the  ( l  —  l)th  round,  but  succeeds  at  the  Zth  round. 

Our  goal  is  to  find  an  optimal  power  assignment  sequence 
P  =  \  I\ ,  P2,  .....  PL]  for  the  H-ARQ  protocol  such  that  under 
a  targeted  outage  probability  p0 ,  the  average  total  transmission 
power  for  the  protocol  to  deliver  an  information  packet  is 
minimized.  Since  the  probability  that  the  protocol  succeeds 
exactly  at  the  Ith  (1  <  l  <  L  —  1)  round  is  pout’l~ 1  —  pout’1 
and  the  corresponding  total  transmission  power  is  Pi  +  P2  + 
•  •  -+Pi,  so  the  average  total  transmission  power  of  the  H-ARQ 
protocol  can  be  expressed  as 


L- 1  l  L 

p  =  E  -  pout ’l)  E  Pi  +  E  Pi •  (4) 

1=1  i=  1  i=  1 


Note  that  the  last  term  in  (4)  is  due  to  the  fact  that  the  protocol 
stops  retransmissions  after  the  Lth  round  no  matter  whether 
decoding  at  the  Lth  round  is  successful  or  not.  For  the  H-ARQ 
protocol  with  a  targeted  outage  probability  p(J ,  the  problem 
of  finding  optimal  power  assignment  can  be  formulated  as 
follows: 


min  P  with  respect  to  Pj ,  P2 ,  •  •  •  ,  Pl  >  0 


subject  to  pout'L  <  p0 


(5) 


i)  as  follows 

P  =  tpi 

i—l 

where  we  first  consider  the  summation  by  enumerating  the 
index  i  from  1  to  L,  then  consider  the  summation  index  l 
(i  <  l  <  L  —  1).  Since  for  each  i,  [pout,l~1  —  pout'1)  = 

pOut,z-i  _  pOut.L—i ^  so  tjle  average  t0(-aj  transmission  power 
can  be  represented  as 

L 

P  =  p1+J2pi  P™1'1-1.  (7) 

1=2 

Moreover,  the  constraint  in  (5)  means  that  with  a  targeted 
SNR  70,  the  outage  probability  of  the  H-ARQ  protocol  with  L 
retransmissions  should  not  be  larger  than  the  specified  outage 
probability  value  p$,  i.e. 

_ TQAZq 

pout,L  =  1_e  ^dr{-=1pt  <  Po.  (8) 

Denote  Po  =  -■  then  the  constraint  is  equivalent  to 

® sd  ^  1  —  pq 

L 

^P;>Po  (9) 

1=1 

and  the  optimization  problem  in  (5)  can  be  further  specified 
as 


E  ( p °“^"1 

.  l=i 


-p 


out, l 


)  +p‘ 


out, L—l 


(6) 


minpj,...  ,pL>o 


L 

p  =  Pi + E  Pi 

1=2 


TO  A/q 


L 

subject  to  E  Pl  >  Po- 
1=1 


(10) 


Next,  we  relax  temporarily  the  non-negative  condition  on 
Pi,  l  =  1, 2,  ■  ■  ■  ,  L,  and  consider  the  sum-power  constraint  in 
(10)  with  equality  in  order  to  consider  a  Lagrange  multiplier 
method  to  solve  the  optimization  problem.  We  will  prove 
later  that  the  obtained  solution  is  indeed  optimal  under  the 
constraint  in  (10)  and  it  satisfies  the  non-negative  condition. 
Let  us  form  a  Lagrangian  objective  function  as 


L 

r  toACo  “I 

r  L 

£(P,A  )  =  P1+EPi 

1  —  e  "sc!  ^i=  1  P* 

+A 

J2pi~p0  ■ 

1=2 

L  1=1  -1 
(ID 

Taking  the  derivative  of  £  (P,  A)  with  respect  to  A  and  setting 
it  equal  to  zero,  we  have  the  power  constraint  as  P  ~ 

Po  =  0.  The  derivatives  of  £  (P,  A)  with  respect  to  P&  are 


where  P  is  specified  in  (4). 

III.  Optimal  Transmission  Power  Assignment 

In  this  section,  we  investigate  the  optimal  power  assignment 
strategy  for  the  H-ARQ  protocol  to  minimize  the  average 
total  transmission  power.  We  obtain  a  set  of  equations  that 
describe  the  optimal  transmission  power  values,  and  then 
develop  a  recursive  algorithm  to  exactly  calculate  the  optimal 
transmission  power  level  for  each  retransmission  round. 

The  average  total  transmission  power  in  (4)  can  be  rewritten 
by  switching  the  summation  order  (between  the  indices  l  and 

3 


d£ 

<9Pi 

d£ 


d£ 

dP~L 


1  Pi7qAq 

h°2sd(Y!.-\p<)2 


_ TQ  A/~0 

e  +  A,  (12) 


_ toM> 

1  —  e  ‘d  ^i  =  1  ^ 


-E 


Pi7oA/o 


^i^(EtlPi)2 

k  =  2,  3,  •••  ,  L-  1 


_ TqACq 

e  =i  pi  -F  A,  (13) 


ToA/o 

-L-i 


1  —  e  aBd^i= i  pi  +  A. 


(14) 
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Based  on  -§£-  =  0  and  =  0,  we  have 

a  Pi  oPi 


dC  dC 
dP1  ~  dP2 

which  implies 


=  1- 


P270V0I 


e  =0,  (15) 


For  any  k  =  3, 4,  •  •  •  ,  L,  according  to  gp^  -  =  0  and  jjp-  = 
0,  we  have 

PC  dC_ 

dPk- 1  dPk 

_  TO -Vo 

=  -  e 


+  1- 


-Pfc7oM) 

<^(E  tifl)’ 


_ TQ-Vp 

^2  —  1  p 

e  sd^i= 1  ^ 


which  means 


pfe-  170-Vb 


1  —  e  T<n 


for  any  /c  =  3, 4,  •  •  •  ,  L.  We  can  easily  verify  that  the 
Lagrangian  solutions  P2,Pz,---  ,Pl  in  (16)  and  (18)  are 
positive. 

In  the  following,  we  would  like  to  show  that  the  average 
total  transmission  power  P  cannot  be  further  minimized  with 
strict  inequality  in  (10).  If  there  exists  a  power  sequence 
P* ,  P| ,  •  •  •  ,  PI  such  that  P*  +  P%  +  ■■■  +  P£  >  Pq  and 
the  average  total  transmission  power  P  is  minimized,  then  let 
us  consider  another  power  sequence 


Pk  =  rPt 


k  —  1,2,  ■  ■  ■  ,  L, 


in  which  r  is  an  arbitrary  number  satisfying 


~  P*  +  P*  +  ■■■+ PI'  K 

We  can  see  that  the  new  power  sequence  P\,  P2,  ■  ■■  ,  Pl 
satisfies  the  power  constraint  in  (10).  With  the  new  power 
sequence,  the  resulting  average  total  transmission  power  is 


fir)  =  Pi+J2Pl  !- 


g  sd  z-‘i=l 


TQ-Vp 

E‘i}  Pi 


=  rPt+Y,rP*  l~ 


TO -Vo 

rP? 


e  sd  ^i=i 


,  (21) 


which  is  a  function  of  r.  Taking  derivative  of  /(r)  with  respect 
to  r,  we  have 


=  Ep*  -  Ep* 1+ 


^EiJ.rP: 


Since  e  X(1  +  x)  <  1  for  any  positive  x,  so  in  (22), 

L  ^PrJrP: \ 

Thus,  we  have 


Ep*  _EP*  =P*  >  0’ 


which  means  that  f(r)  is  an  increasing  function  for  any 

r  >  ,5.,  and  the  minimum  of  f(r )  is  achieved 

—  P1*+P|4 - hP£  J  v  > 

when  r  =  p.  ,p;° — 7™.  It  implies  that  the  average  total 

M  i  -E2  i  rrL 

transmission  power  resulting  from  the  new  power  sequence 
with  r  =  ,  P/ -j-p7  (<  1)  is  less  than  that  based  on 

M  +P2  “I  i"PL 

the  power  sequence  P* ,  P% ,  ■  ■  ■  ,  P£.  This  is  contradictory 
to  the  assumption  that  the  power  sequence  P* ,  P% ,  •  •  •  ,  P£ 
minimizes  the  average  total  transmission  power  P.  Therefore, 
the  minimum  average  total  transmission  power  P  can  be 
achieved  at  the  boundary  of  the  constraint  (with  equality)  in 
(10).  We  note  that  with  r  =  p»  ,  pP? — its*,  the  new  power 
sequence  satisfies 

P1+P2  +  ---  +  PL=P0,  (25) 


which  is  the  boundary  of  the  constraint  in  (10). 

We  note  that  in  general  a  Lagrangian  solution  may  not 
guarantee  global  optimality,  i.e.  it  may  lead  to  a  local  minima 
or  maxima.  Fortunately,  the  Lagrangian  solution  in  (16)  and 
(18)  leads  to  a  global  minima  as  explained  as  follows.  From 
the  Lagrangian  solution  in  (16)  and  (18)  and  the  total  power 

constraint  P\+  P2-\ - +  Pl  =  Po,  we  can  see  that  there  is 

only  one  unique  power  sequence  Pi,  P2,  •  •  •  ,  Pi  that  results 
from  the  Lagrangian  solution.  So,  the  unique  power  sequence 
guarantees  the  global  optimality  which,  however,  can  be  either 
global  minima  or  maxima.  We  further  examine  that  with  a  triv¬ 
ial  power  assignment  P±  =  P0,  P2  =  P3  =  ■  ■  ■  =  PL  =  0,  the 
resulting  average  total  transmission  power  is  P  =  Po,  which  is 
larger  than  the  average  total  transmission  power  resulting  from 
the  power  sequence  associated  with  the  Lagrangian  solution. 
Therefore,  the  unique  power  sequence  from  the  Lagrangian 
solution  guarantees  the  global  minima.  We  summarize  the 
above  discussion  in  the  following  theorem. 

Theorem  1:  In  the  H-ARQ  transmission  protocol,  to  mini¬ 
mize  the  average  total  transmission  power,  the  optimal  trans¬ 
mission  power  Pk  at  the  fcth,  1  <  k  <  L,  transmission  round 
must  satisfy  the  following 


Pi 


n2  P2 
asd^l 

70-A/q 


(26) 


for  k  =  3, 4,  •  •  •  ,  L,  and 

Pi+P2  +  ---+Pl  =P0,  (28) 

where  Pq  =  j271°'E  ■,  70  is  the  required  SNR  for  correct 

sd  1  —  pq 

decoding,  Ao  is  the  additive  white  noise  variance,  o^d  is 
the  Rayleigh  fading  variance,  and  p0  is  the  targeted  H-ARQ 
outage  probability.  □ 

From  Theorem  1,  we  can  see  that  the  optimal  transmis¬ 
sion  power  sequence  is  uniquely  determined  by  the  set  of 
equations  (26)— (28).  The  optimal  transmission  power  level 
for  each  (re)transmission  round  can  be  calculated  recursively. 
According  to  (26)  and  (27),  for  any  k  =  2,3,  •••  ,L,  the 
optimal  transmission  power  value  Pk  can  be  calculated  based 
on  P\ ,  P2,  *  *  *  ,Pfc-i-  So  for  any  given  power  Pi,  all  other 
transmission  power  Pk,  k  =  2, 3,  •  •  •  ,  L,  can  be  subsequently 
determined.  The  optimal  initial  power  Pi  can  be  numerically 
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TABLE  I:  Algorithm  to  determine  the  optimal  power  assignment  sequence  Py.,  k  =  1, 2,  •  •  •  ,  L 


Step  1  :  Input  70 ,  po ,  er2d ,  A/o .  Calculate  Po  = 
Step  2  :  Set  lower  =  0  and  upper  =  Pq. 


Step  3  :  Let  Pi  =  ( lower  +  upper)/ 2,  and  calculate 

„  p2 

2  'VnAfn  5 

-ffc-lTO-Vo 


_  PAEE1  A)2 


70A/0 

^  —  ToM 

/or  a?ry  fc  =  3, 4, 


1  —  e 


2  (Vfe_1 ; 

sd  V^i=l 


,P. 


/Step  4  :  Check  if  abs{P\  +  P2  +  •  •  •  +  Pl  —  Po)  <  e(=  0.001),  t/ien  stop 
and  output  power  sequence  P±,  P2,  •  •  •  ,  Pl’,  otherwise, 

if  Pi  +  P2  4 - +  Pl  —  Po  <  0,  set  lower  =  Pi; 

if  Pi  +  P2  4 - 1-  Pl  -  Po  >  0,  set  upper  =  Pi; 

and  go  to  Step  3. 


found  based  on  (28)  by  the  Newton  method.  A  complete  algo¬ 
rithm  to  recursively  determine  the  optimal  power  assignment 
sequence  P/c,  k  =  1,  2,  •  •  •  ,  L,  is  detailed  in  Table  I. 

When  L  =  2,  we  have  a  closed-form  solution  for  the 
optimal  power  sequence.  In  this  case,  Pi  +  P2  =  Po  and 

a2  P2 

P-2  =  //%/  .  By  solving  the  two  equations,  the  optimal 

transmission  power  Pi  and  P2  are  given  by 


Pi 


Pi 


1  + 


2P0 


4o/rfpo 

70.V0 


7oM) 


4^0 

7oA/q 


2 


(29) 


(30) 


From  (29)  and  (30),  we  can  see  that  if  2o^[o  >  ZL  then 

asd  ^ 

Pi  >  -y-,  which  implies  that  Pi  >  P2,  i.e.  the  power  assigned 
in  the  first  transmission  round  should  be  larger  than  that  for 
the  second  retransmission  round.  The  condition 
means 

7oWo  ^  1  70W0 

9  ^  r\  O  *  1  7 


which  is  true  when  po  >  1  —  e  2  «  0.3935.  On  the  other 
hand,  if  ^  (Le.  p0  <  1  -  e~5),  then  P1  <  /f, 

which  means  Pi  should  be  less  than  P2  (an  opposite  power 
assignment  strategy  compared  to  that  of  Pi  >  P2).  Especially, 
when  the  targeted  outage  probability  is  p0  =  1  —  e~5,  the 
optimal  power  assignment  is  Pi  =  P2,  i.e.  an  equal  power 
assignment,  no  matter  what  are  the  required  SNR  70,  the 
noise  variance  A/o  and  the  channel  variance  <j2sd.  From  the 
case  of  L  =  2,  we  can  see  that  the  optimal  power  can  be 
assigned  either  in  an  increasing,  decreasing  or  equal  way 
depending  on  the  targeted  outage  probability  performance  of 
the  H-ARQ  protocol.  This  is  different  from  the  case  in  [12] 
where  the  optimal  transmission  power  must  be  increasing  in 
every  retransmission. 

For  the  general  case  of  L  >  2,  numerical  results  (shown 
in  Figs.  2-4  in  Section  IV)  reveal  that  the  optimal  power 
assignment  sequence  can  be  neither  increasing  nor  decreasing. 
Actually,  from  the  theorem  we  can  see  that  when  Pi  <  , 

5 


the  optimal  transmission  power  P2  is  less  than  Pi  according 
to  (26).  On  the  other  hand,  when  Pi  >  7'°a/° ,  the  optimal 
transmission  power  P2  is  larger  than  Pi.  This  phenomenon 
is  fundamentally  different  from  the  case  in  [12]  where  the 
optimal  transmission  power  sequence  is  always  increasing. 
We  note  that  if  Pl  >  7o^° ,  then  the  optimal  power  assign- 

^  sd 

ment  sequence  in  Theorem  1  is  monotonically  increasing,  i.e. 
P[  <  P2  <  •  •  •  <  Pp ■  From  (26),  it  is  easy  to  see  that  P2  >  Pi 
in  this  case.  For  any  k  =  3, 4,  •  •  •  ,  L,  since  1  —  e~x  >  x  —  \x2 
for  any  x  >  01,  so  from  (27)  we  have 


7oM) 


Pfc  > 


Pfc-i7oM) 


(eLt2a) 


p|- 1(7  oMi)2 


1  + 


Pfc- 1 

Y^fc-2  p 
2—ji=l  2  * 


(E 

Pfc_i7oA/o 


2/  *-2p/2 

i=l 


24,  (Et,2 


P: 


Pfc-i-  (31) 


Since 


YqA/q 


< 


YqA/q 


i(Eti2  a)  E/A 


<  1,  it  is  easy  to  see  that 


Pfc-i 


Pc-  i7oA/q 


y^fc- 2  p 


2^(E- 


k—2 
=  1 


P/ 


/c-1 


^k-2  p 

2^i=  1 


Pi 


1  - 


7o-A/o 


24,  (EL?  A). 


>  0. 


(32) 


Combining  (31)  and  (32),  we  conclude  that  P*,  >  P/._  |  for 
any  /c  =  3, 4,  -  •  •  ,  L.  Thus,  the  optimal  power  assignment 
sequence  in  Theorem  1  is  monotonically  increasing  in  this 


*In  this  footnote,  we  would  like  to  prove  that  G{x)  =  (1  —  e~x)  —  (x 
\x2)  >  0  for  any  x  >  0.  We  can  see  that  G'(x)  =  e~x  +  x  —  1  and 
G" {x)  =  —e~x  +  1.  Since  G'( 0)  =  0  and  G"(x)  >  0  for  any  x  >  0,  so 
G'(x)  >  0  for  any  x  >  0,  i.e.  G(x)  is  monotonically  increasing  for  x  >  0. 
With  G(0)  =  0,  we  conclude  that  G(x)  >  0  for  any  x  >  0. 
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case.  Actually,  in  this  case  the  optimal  power  assignment 
sequence  increases  as  a  function  of  p  roughly  in  a  polynomial 
way,  which  is  shown  in  the  next  section. 

IV.  Approximation  of  the  Optimal  Power  Sequence 

To  reduce  calculation  complexity  in  the  optimal  power 
assignment,  we  present  in  this  section  a  simple  and  tight 
approximation  for  the  optimal  transmission  power  sequence. 
The  tight  approximation  allows  us  to  get  more  insight  un¬ 
derstanding  of  the  optimal  power  assignment  strategy  for  the 
H-ARQ  protocol. 

Since  1  —  e~x  w  x  for  small  x,  so  for  any  k  =  3, 4,  •  •  •  ,  L, 
the  optimal  transmission  power  P/c  in  (27)  can  be  approxi¬ 
mated  as 


o-UYltZlPi? 


=  Pk-i  +  *7 

THzlPi 


Pk-  l7oM) 

^AE-ZiPiXEiZiPi) 


Pk-  l7oM)  _ 

vUE-zt mE-z? p)  "17 


U  sd  p 

7o-A/o  ^ 


A  «  Po 


rr2  P 2 

Gsdr\ 


Pi  7oA/q 


7oA/q  J 


When  k  =  4,  substituting  P2  =  and  the  above 

approximation  of  P3  into  (34),  we  can  approximate  P4  as 


P4«P3 


a'2  P 2 
asdr 1 


Pi  +  P2  70M)  V  7oM) 

Assume  that  for  any  k  <  ko(>  2),  it  is  true  that 


rr2  P 2 
asdrl 


then  for  k  =  k0  +  1,  we  have 


k  =  3, 4, 


Eko  —  1  p 

*=1 


rr2  P2 
asd^l 


myi} 


pi  x'  ko — 1  ( 
To  ^i= 2  V 


1  1  j;rfpi 

7oA;o 


rr2  P2 
asd^l 


(k0  + 1)  — 2 


i.e.  the  result  in  (37)  is  also  true  for  k  =  ko  +  1.  Thus,  by 
induction  we  can  conclude  that  for  any  k  =  2, 3,  •  •  •  ,  L,  we 
have 

Pt~^KV  +  ^K)  ■  (38) 

Based  on  the  approximation  and  the  sum-power  constraint 
in  (28),  we  have  a  constraint  on  the  optimal  power  Pi  as 
follows 


L  rr'2  P2 
D  ,  \  ’  asdr 1 

+2^7777- 


or  equivalently 


The  approximation  in  (33)  is  tight  when  ^ 

is  small  and  it  is  true  in  general.  We  can  verify  that  when 

k  =  3, 


which  is  strictly  less  than  1,  and  it  becomes  smaller  when  the 
power  Pi  is  larger.  When  k  >  3, 

_  .  ,  7qA/q 

_ Pk-llO-Np _  <r'jd 

VsdOZiZl  Pi)(EiZl  Pi)  J^ZlPr 

which  is  small  when  any  of  Pi,  P2,  •  •  •  ,  Pk- 2  is  large. 

a2  j P2 

When  k  =  3,  substituting  P2  =  into  (34),  we  have 


1  + 

7oA/q 


The  left-hand  side  of  the  equation  (40)  is  an  increasing 
function  in  terms  of  power  Pi,  so  there  is  a  unique  solution 
for  the  equation.  Thus,  the  optimal  power  Pi  can  be  easily 
determined  based  on  the  equation  in  (40)  by  using  the  Newton 
method.  We  summarize  the  above  discussion  in  the  form  of 
the  following  theorem. 

Theorem  2:  In  the  H-ARQ  transmission  protocol,  the  op¬ 
timal  transmission  power  at  each  round  can  be  approximated 


, j 2  p2 

asdr  1 


i  +  5£l 

7oA/q 


for  k  =  2, 3, 


,  L  where  Pi  is  determined  by  the  equation 


l+^P_ 

7oA/q 


where  P0  =  P0-^0! — .  □ 

From  Theorem  2,  we  observe  that  for  any  k  =  2,  3,  •  •  •  ,  L, 
the  optimal  transmission  power  Pk  can  be  approximated  as 
a  function  of  Pi.  The  optimal  transmission  power  Pi  can 
be  directly  determined  by  the  equation  (42),  then  all  other 
optimal  transmission  power  values  Pk,k  =  2,3,- ••  ,L  can 
be  obtained  immediately  based  on  the  closed-form  expression 
in  (41).  The  procedure  is  detailed  in  the  algorithm  in  Table  II. 
We  can  see  that  the  calculation  complexity  of  the  algorithm 
in  Table  II  is  much  less  than  that  of  the  recursive  algorithm 
in  Table  I.  The  approximation  in  Theorem  2  provides  some 
insight  understanding  that  the  optimal  transmission  power  in 
each  retransmission  round  varies  in  term  of  Pi  (the  transmis¬ 
sion  power  in  the  first  round)  in  a  polynomial  way. 

When  L  =  2,  the  constraint  in  (42)  is  reduced  to 
Pi  ^1  +  7^7-)  =  Po-  By  solving  the  equation,  we  have 
the  optimal  power  value  for  the  first  transmission  round  as 
Pi  =  - which  matches  with  the  exact  power 

/  4  P0  F 

1+\J1+^r 

value  given  in  (29).  When  L  >  2,  based  on  the  constraint 
in  (42),  the  optimal  transmission  power  Pi  can  be  bounded 
as  follows.  Since  the  geometric  mean  is  not  greater  than  the 
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TABLE  II:  Algorithm  to  determine  the  approximation  of  the  optimal  power  sequence  Pk,  fc  =  1,  2,  •  •  •  ,  L 


Step  1  :  Input  70 ,  po ,  cfid ,  A/o .  Calculate  Po  =  27,  °i  ■. 

<Tsdlni-p0 

S'tep  2  :  Set  lower  =  0  and  upper  =  Pq. 

Step  3  :  Let  Pi  =  ( lower  +  upper) /2,  and  calculate 
temp  =  Pi  (l  +  -P0- 

Check  if  abs{T emp)  <  e(=  0.001),  then  output 
the  optimal  power  Pi  and  go  to  Step  4;  otherwise 
if  temp  <  0,  set  lower  =  Pi; 
if  temp  >  0,  set  upper  =  Pi; 
and  repeat  Step  3. 


Step  4  :  Calculate  the  optimal  transmission  power  Pk  as  follows  : 

k- 2 


Pk 


70A/0 


1  + 


O-Pi 

70A/0 


k  =  2, 3,  •  •  •  ,  P. 


arithmetic  mean,  we  have 


sd  TD  u  sd 

-Ml  = 


70-A/q 


< 


7oM)  V  7oM)  / 
L 


L—l 


SO, 


Pi  > 


7oM) 


_  L-  1 

V  7oM)  /  P 


On  the  other  hand,  since 


Po  =  Pi 

so  we  have 


7o Vo  7  gs2rfPo  1  P 

V  7oV0  y 


(43) 


(2  p  \  t  /  2  \  1 

1  +  77t)  >(S)  <44) 


(45) 


Therefore,  the  optimal  transmission  power  Pi  is  bounded  as 
follows 


7oVo  /  g^Pol  P 

^  v  7oV0  y 


p- 1 
p 


<Pi  < 


7qVq  f  v2sdPo  \ 

^  V  7oV0  y 


(46) 

in  which  the  upper  bound  is  tight  when  Po  is  large.  The 
difference  between  the  lower  bound  and  the  upper  bound  is 
less  than  . 

In  Figs.  2  and  3,  we  show  comparisons  of  the  approximation 
of  the  optimal  transmission  power  sequence  by  Theorem  2 
with  the  exact  optimized  power  sequence  by  Theorem  1. 
In  these  two  figures,  we  assumed  that  the  targeted  SNR  is 
7o  =  10  dB,  the  required  outage  performance  is  po  =  10~3, 
<T2sd  =  1  and  A/"o  =  1.  The  maximum  number  of  transmission 
rounds  is  P  =  3  in  Fig.  2,  and  P  =  5  in  Fig.  3.  We 
can  see  that  the  approximations  of  the  optimal  transmission 
power  values  (solid  line  with  ’*’)  match  very  well  with  those 
based  on  exactly  numerical  calculation  (solid  line  with  ’o’). 
For  comparison,  we  also  include  in  the  figures  the  trans¬ 
mission  power  level  of  the  equal-power  assignment  strategy. 
We  observe  that  in  the  first  few  (re)transmission  rounds,  the 
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optimal  power  assignment  strategy  assigns  significantly  less 
transmission  power  compared  to  the  equal-power  assignment 
strategy. 

The  optimum  transmission  power  sequence  is  increasing 
in  both  cases  in  Figs.  2  and  3.  Actually,  the  optimum 
transmission  power  sequence  can  be  neither  increasing  or 
deceasing,  which  is  shown  in  Fig.  4.  In  this  case,  the  maximum 
number  of  retransmission  rounds  is  P  =  10,  the  targeted 
SNR  is  70  =  10  dB  and  the  required  outage  performance  is 
Po  =  10-1.  We  can  see  that  the  optimal  power  assignment 
is  decreasing  in  the  first  two  rounds  and  increasing  after 
that.  Moreover,  we  observe  that  in  this  case  there  is  a  gap 
between  the  approximations  of  the  optimal  transmission  power 


which  is  not  small  enough  in  this  case,  so  the  approximation 
of  the  exponential  term  in  (33)  is  not  tight.  The  difference 
between  the  approximated  sequence  and  the  exactly  calcu¬ 
lated  power  sequence  can  be  more  significant  when  the  the 
maximum  number  of  retransmission  rounds  P  goes  to  infinity. 
Fortunately,  this  is  not  the  case  in  practice  where  a  reasonable 
P  is  normally  less  than  10  due  to  delay  consideration. 

Finally,  based  on  the  approximation  of  the  optimal  transmis¬ 
sion  power  sequence,  the  average  total  transmission  power  of 
the  FI-ARQ  protocol  accounting  for  requested  retransmissions 
can  be  approximated  as  follows 


The  approximation  of  the  average  total  transmission  power  is 
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Fig.  2.  Transmission  power  sequence  of  the  optimal  power  assignment 
strategy  with  L  =  3,  70  =  10  dB,  po  =  10-3. 


Fig.  4.  Transmission  power  sequence  of  the  optimal  assignment  strategy 
with  L  =  10,  70  =  10  dB,  po  =  10_1. 


Fig.  3.  Transmission  power  sequence  of  the  optimal  power  assignment 
strategy  with  L  =  5,  70  =  10  dB,  po  =  10-3. 


Fig.  5.  Comparisons  of  the  average  total  transmission  power  of  the  equal 
and  optimal  power  assignment  strategies  with  different  targeted  SNRs.  L  —  2, 

PO  =  10-3. 


a  function  of  Pi.  Moreover,  when  Pi  >  7o^° ,  then  using  the 

asd 

approximation  1  —  e~x  ~  x  for  small  x,  the  average  total 
transmission  power  across  requested  retransmissions  can  be 
further  approximated  as 


assignment  sequence  can  be  approximated  as 

p  _  r  7oM>  ( ^sdPo\T  _  L  7oM> 

°Pt~  <r2sd  V  7oM>  )  (ln^Jr  °2sd 


(49) 


L 

poPt  ^Pi+J2pi  =  Lpi- 
1=2 


(48)  V.  Performance  Comparisons  between  the  Equal 
and  Optimal  Power  Assignments 


This  approximation  is  tight  when  L  is  small,  since  Pi  is 
normally  larger  than  7°^°  in  this  case.  It  shows  that  the 
average  total  transmission  power  is  roughly  the  product  of 
the  transmission  power  in  the  first  round  and  the  number 
of  retransmission  rounds  allowed  in  the  H-ARQ  protocol.  If 

we  approximate  Pi  as  L  based  on  (45),  then 

the  average  total  transmission  power  with  the  optimal  power 
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In  this  section,  we  compare  the  power  efficiency  of  the  H- 
ARQ  protocols  with  the  optimal  power  assignment  strategy 
derived  in  this  work  and  the  conventional  equal-power  assign¬ 
ment  approach.  In  numerical  calculation,  we  assume  that  the 
variance  of  the  channel  hsd  is  =  1  and  the  noise  variance 
is  =  1. 

For  a  targeted  outage  probability  po,  according  to  (9), 
the  equal-power  assignment  approach  should  also  follow  the 
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Fig.  6.  Comparisons  of  the  average  total  transmission  power  of  the  equal 
and  optimal  power  assignment  strategies  with  different  targeted  SNRs.  L  —  3, 
po  =  10-3. 


Fig.  7.  Comparisons  of  the  average  total  transmission  power  of  the  equal 
and  optimal  power  assignment  strategies  with  different  targeted  SNRs.  L  —  5, 
po  =  10-3. 


power  constraint 


L 


5>>Po  = 

1=1 


7oM) 


■  lrirj — i - 

a  1— po 


(50) 


Thus,  the  equal-power  assignment  is  Pi  =  Pq/L  for  each 
l  =  1,  2,  •  •  •  ,L.  The  corresponding  average  total  transmission 
power  is 


P. 


equ 


=  a  +  e 


Po 

L 


_ 70-Vp 

i  —  e  •-£;:!  5 


1=2 

U  L  L  70-Vo 

if  - - 


e  ,-1^. 


1=2 


(51) 


When  Pq  is  large,  the  average  total  transmission  power  of  the 
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equal-power  assignment  strategy  can  be  approximated  as 

7—,  L 


T T 

1=2  v 

Po  ,  7oVo  y-  1 
_  r 


7qVq  \ 


sd 


Po/ 


L 


sd  /_ 


1=2 


(52) 


Therefore,  the  power  efficiency  of  the  optimal  power  as¬ 
signment  strategy  compared  to  the  equal-power  assignment 
approach  can  be  quantified  by  the  following  ratio 


p 

±  equ 
Popt 


Po  i  7oM>  1 

L  2^1=2  l-l 


1 

12 


1 

1  -  Po 


1 

L 


-1 


1 

1  ~Po 


1= 2 


1 

r~T 


(53) 


According  to  In  L_^  w  p0,  the  ratio  can  be  approximated  as 


Pegu  _  Pp_  ( _ y- 

Popt.  L  y  Lpo  ^  l  —  1 J 


(54) 


For  small  targeted  outage  probability  p0 ,  the  ratio  can  be 


smaller  the  targeted  outage  probability  po ,  the  more  power 
saving  the  optimal  power  assignment  strategy  compared  to 
the  equal-power  assignment  strategy. 


For  different  targeted  SNR  70  (from  0  dB  to  40  dB),  we 
compare  the  average  total  transmission  power  of  the  optimal 
power  assignment  strategy  and  the  equal-power  assignment 
scheme  in  Figs.  5,  6,  and  7  for  the  cases  of  L  =  2,  L  =  3, 
and  L  =  5,  respectively.  The  required  outage  performance  of 
the  H-ARQ  protocol  is  set  at  po  =  10-3.  When  L  =  2,  from 
Fig.  5  we  observe  that  the  optimal  power  assignment  saves 
about  9  dB  in  average  total  transmission  power  compared  to 
the  equal-power  H-ARQ.  When  L  =  3,  we  can  see  from 
Fig.  6  that  the  optimal  power  assignment  shows  about  10 
dB  gain  compared  to  the  equal-power  assignment  scheme. 
When  L  =  5,  Fig.  7  shows  that  the  optimal  power  assignment 
strategy  significantly  outperforms  the  equal-power  assignment 
scheme  with  a  performance  improvement  of  about  11  dB. 
Moreover,  it  is  interesting  to  observe  that  in  each  figure,  the 
performance  gain  of  the  optimal  power  assignment  strategy  is 
almost  constant  for  different  targeted  SNR  70  (from  0  dB  to  40 

p 

dB).  This  is  consistent  with  the  theoretical  approximation  -p2- 

*  opt 

in  (54)  which  does  not  rely  on  the  targeted  SNR  70.  When 
L  —  2  and  po  =  10-3,  the  ratio  in  (54)  is  —p2-  =  8.99  dB 

*  opt 

(the  observed  power  saving  in  Fig.  5  is  9  dB).  When  L  =  3 
and  po  =  10”3,  the  ratio  in  (54)  is  =  10.48  dB  (the 

'opt 

observed  power  saving  in  Fig.  6  is  10  dB). 

We  also  compare  the  average  total  transmission  power 
required  in  the  two  power  assignment  strategies  with  different 
targeted  outage  probability  values.  We  assume  the  required 
SNR  is  70  =  10  dB.  Figs.  8,  9  and  10  present  comparison 
results  for  the  cases  of  L  =  2,  L  =  3,  and  L  =  5, 
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-  Optimal  power  assignment:  approximation 
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Fig.  8.  Comparisons  of  the  average  total  transmission  power  of  the 
equal  and  optimal  power  assignment  strategies  with  different  targeted  outage 
probabilities.  L  =  2,  70  =  10  dB. 


Fig.  9.  Comparisons  of  the  average  total  transmission  power  of  the 
equal  and  optimal  power  assignment  strategies  with  different  targeted  outage 
probabilities.  L  =  3,  70  =  10  dB. 


respectively.  From  the  three  figures,  we  can  see  that  for  an 
outage  performance  of  p0  =  10-4,  the  power  savings  of  the 
optimal  power  assignment  strategy  compared  to  the  equal- 
power  assignment  scheme  are  15  dB  when  L  =  2,  17  dB 
when  L  =  3,  and  19  dB  when  L  =  5.  The  lower  the  required 
outage  probability,  the  more  important  optimization  of  the 
power  sequence  becomes.  Moreover,  we  also  observe  that  with 
the  same  targeted  outage  performance,  the  larger  the  number 
of  retransmission  rounds  allowed  in  the  H-ARQ  protocol, 
the  larger  the  performance  gain  between  the  optimal  power 
assignment  scheme  and  the  equal-power  assignment  scheme. 

We  also  show  the  average  total  transmission  power  based  on 
the  approximated  optimal  power  sequence  in  the  six  figures. 
We  can  see  that  the  average  total  transmission  power  based  on 
the  approximated  power  sequence  matches  tightly  with  that 
from  the  exact  optimal  power  sequence  in  each  case.  Note 
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Fig.  10.  Comparisons  of  the  average  total  transmission  power  of  the 
equal  and  optimal  power  assignment  strategies  with  different  targeted  outage 
probabilities.  L  =  5,  70  =  10  dB. 

that  the  exact  calculation  of  the  optimal  transmission  power 
sequence  is  based  on  Theorem  1  and  the  approximated  power 
sequence  comes  from  Theorem  2. 

VI.  Conclusion 

In  this  paper,  we  determined  the  optimal  transmission  power 
assignment  strategy  for  the  H-ARQ  protocol  to  minimize 
the  average  total  transmission  power  in  quasi-static  Rayleigh 
fading  channels.  The  optimal  transmission  power  sequence 
is  described  by  a  set  of  equations  which  allow  an  exact 
recursive  calculation  of  the  optimal  power  sequence.  To  reduce 
calculation  complexity,  we  also  developed  an  approximation 
to  the  optimal  power  sequence  that  is  close  to  the  numerically 
calculated  exact  result.  It  is  interesting  to  observe  that  the 
optimal  transmission  power  sequence  is  neither  increasing  nor 
decreasing;  its  form  depends  on  given  total  power  budget 
and  targeted  outage  performance  levels.  The  optimal  power 
assignment  sequence  reveals  that  conventional  equal-power 
assignment  is  far  from  optimal.  For  example,  for  a  targeted 
outage  performance  of  10-5  and  maximum  number  of  trans¬ 
missions  L  =  5,  the  average  total  transmission  power  by  the 
optimum  assignment  is  about  27  dB  less  than  that  of  using 
the  equal-power  assignment.  We  also  observe  that  with  the 
same  targeted  outage  performance,  the  larger  the  number  of 
retransmission  rounds  allowed  in  the  H-ARQ  protocol,  the 
higher  the  total  power  gain  of  the  optimal  power  assignment 
scheme  compared  to  equal-power  allocation.  For  the  same 
cap  on  retransmission  rounds,  the  lower  the  required  outage 
probability,  the  higher  the  total  power  gain  of  the  optimal 
power  assignment  strategy  over  equal-power  assignment. 
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